Ascending Bi-Pendant Domination Decomposition of Path and Cycle
نویسندگان
چکیده
Let G = (V, E) be a simple connected graph. A pendant dominating set S of graph is bi-pendant if V-S also contains vertex. The least cardinality the in called domination number denoted by γbpe (G). If G1, G2, G3, ..., Gn are edge disjoint sub graphs with E(G) E(G1) ∪ E(G2) E(G3) ...∪ E(Gn), then said to decomposition G. In this paper, we define Ascending Bi-Pendant Domination Decomposition (ABPDD) and discuss values m Pm Cm which admits APBDD into n-parts.
منابع مشابه
Path Partitions, Cycle Covers and Integer Decomposition
A polyhedron P has the integer decomposition property, if every integer vector in kP is the sum of k integer vectors in P . We explain that the projections of polyhedra defined by totally unimodular constraint matrices have the integer decomposition property, in order to deduce the same property for coflow polyhedra defined by Cameron and Edmonds. We then apply this result to the convex hull of...
متن کاملDomination Integrity of Line Splitting Graph and Central Graph of Path, Cycle and Star Graphs
The domination integrity of a connected graph G = (V (G), E(G)) is denoted as DI(G) and defined by DI(G) = min{|S| + m(G − S)}, where S is a dominating set and m(G − S) is the order of a maximum component of G− S. This paper discusses domination integrity of line splitting graph and central graph of some graphs.
متن کاملBI - DIRECTIONAL PATH TRACINGEric
In this paper we present a new Monte Carlo rendering algorithm that seamlessly integrates the ideas of shooting and gathering power to create photorealistic images. The algorithm can be explained as a generalisation of the well-known path tracing algorithm. Test results show that it performs signiicantly better for typical indoor scenes where indirect lighting is important.
متن کاملBi-Gyrogroup: The Group-Like Structure Induced by Bi-Decomposition of Groups
The decomposition $Gamma=BH$ of a group $Gamma$ into a subset B and a subgroup $H$ of $Gamma$ induces, under general conditions, a group-like structure for B, known as a gyrogroup. The famous concrete realization of a gyrogroup, which motivated the emergence of gyrogroups into the mainstream, is the space of all relativistically admissible velocities along with a binary mbox{...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2021
ISSN: ['1742-6588', '1742-6596']
DOI: https://doi.org/10.1088/1742-6596/1947/1/012032